Fitting polynomial surfaces to triangular meshes with Voronoi squared distance minimization
نویسندگان
چکیده
منابع مشابه
B-spline Patches Fitting on Surfaces and Triangular Meshes
In this paper a technique for the construction of quartic polynomial B-spline patches fitting on analytical surfaces and triangle meshes is presented. The input data are curvature values and principal directions at a given surface point which can be computed directly, if the surface is represented by a vector function. In the case of discrete surface representation, i.e. on a triangle mesh the ...
متن کاملFitting B-Spline Curves to Point Clouds by Squared Distance Minimization
Computing a curve to approximate data points is a problem encountered frequently in many applications in computer graphics, computer vision, CAD/CAM, and image processing. We present a novel and efficient method, called squared distance minimization (SDM), for computing a planar B-spline curve, closed or open, to approximate a target shape defined by a point cloud, i.e., a set of unorganized, p...
متن کاملApproximating rational triangular Bézier surfaces by polynomial triangular Bézier surfaces
An attractive method for approximating rational triangular Bézier surfaces by polynomial triangular Bézier surfaces is introduced. The main result is that the arbitrary given order derived vectors of a polynomial triangular surface converge uniformly to those of the approximated rational triangular Bézier surface as the elevated degree tends to infinity. The polynomial triangular surface is con...
متن کاملNew Algorithm of Polynomial Triangular B - B Surfaces Approximation to Rational Triangular B - B Surfaces ★
In this paper, a new algorithm of approximating rational triangular B-B surfaces using polynomial triangular B-B surfaces is presented. This algorithm has a simple expression and insured convergence. The core idea of the algorithm is to yield a polynomial triangular B-B surface, which has the same degree and new control vertices of the degree-elevated rational triangular B-B surface, to approxi...
متن کاملGeometry of the Squared Distance Function to Curves and Surfaces
We investigate the geometry of that function in the plane or 3-space, which associates to each point the square of the shortest distance to a given curve or surface. Particular emphasis is put on second order Taylor approximants and other local quadratic approximants. Their key role in a variety of geometric optimization algorithms is illustrated at hand of registration in Computer Vision and s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering with Computers
سال: 2012
ISSN: 0177-0667,1435-5663
DOI: 10.1007/s00366-012-0291-9